{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "568c67fc-8b88-44ef-913b-18fc7fa0c971",
   "metadata": {},
   "source": [
    "*在密码学中，什么是生日攻击？*"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "d5d57a35-4d39-4534-83f1-8163e5b46711",
   "metadata": {},
   "source": [
    "生日攻击是一种密码学攻击，它依靠生日悖论来寻找散列函数中的碰撞。生日悖论是指在一个房间里，只要有23个人，那么至少有两个人的生日相同的概率就超过50%。同样的，如果散列函数的输出空间是2^k，那么只需要2^(k/2)次操作就可以找到两个不同的输入，它们的散列值相同。这种攻击方法被称为生日攻击¹³。\n",
    "\n",
    "生日攻击是一种常见的密码学攻击方法，可以用于破解哈希函数、数字签名等密码学算法。为了防止生日攻击，可以使用更长的哈希值或者使用更安全的哈希函数¹³。\n",
    "\n",
    "希望这能回答您的问题。如果您还有其他问题，请随时问我。\n",
    "\n",
    "源: 与必应的对话， 2023/4/13(1) 生日攻击理解_生日攻击原理_踮起脚尖。的博客-CSDN博客. https://blog.csdn.net/weixin_43749051/article/details/104206696 访问时间 2023/4/13.\n",
    "(2) 生日攻击是什么，有什么用？ - 知乎. https://www.zhihu.com/question/54307104 访问时间 2023/4/13.\n",
    "(3) 密码学中的生日攻击|极客教程. https://geek-docs.com/network/network-tutorials/birthday-attack-in-cryptography-2.html 访问时间 2023/4/13.\n",
    "(4) 密码学系列之:生日攻击 - 知乎 - 知乎专栏. https://zhuanlan.zhihu.com/p/379077249 访问时间 2023/4/13.\n",
    "(5) 【现代密码学入门】44. 生日攻击 - 哔哩哔哩. https://www.bilibili.com/read/cv14571497 访问时间 2023/4/13."
   ]
  },
  {
   "cell_type": "markdown",
   "id": "5ced0943-5e6e-440d-b6b3-d1d75fc486eb",
   "metadata": {},
   "source": [
    "*中间相遇攻击*"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "84dea61e-9c11-4926-bb76-0fe15c06dd2b",
   "metadata": {},
   "source": [
    "中间相遇攻击（Meet-in-the-Middle attack，MITM）是一种密码学攻击方法，其目的是找到两个独立密钥的共同部分。攻击者可以枚举所有的k1对明文进行加密，保存所有的中间结果以及对应的密钥，然后枚举k2对密文进行解密，看解密的结果是否存在于之前的中间结果之中，如果有则表明破解成功，得到两个密钥。¹²³\n",
    "\n",
    "希望这能回答您的问题。如果您还有其他问题，请告诉我。\n",
    "\n",
    "源: 与必应的对话， 2023/4/13(1) 使用中间相遇攻击，为什么在第一次找到密钥K1、K2后，还要再验证一次？ - 知乎. https://www.zhihu.com/question/593463490 访问时间 2023/4/13.\n",
    "(2) 中间相遇攻击（密码CRYPTO） - 简书. https://www.jianshu.com/p/1599ab3a6003 访问时间 2023/4/13.\n",
    "(3) 什么是中间相遇攻击？ - 百度教育. https://easylearn.baidu.com/edu-page/tiangong/bgkdetail?id=b1fde46ea45177232f60a2db 访问时间 2023/4/13.\n",
    "(4) 简单解释中间相遇攻击的原理。 - M1rr0r - 博客园. https://www.cnblogs.com/Armstchi/p/14695277.html 访问时间 2023/4/13.\n",
    "(5) 为什么多重des不等于单重des的重复? - 知乎. https://www.zhihu.com/question/487242734 访问时间 2023/4/13."
   ]
  },
  {
   "cell_type": "markdown",
   "id": "235d4daf-594d-4468-8d94-204f85b84797",
   "metadata": {},
   "source": []
  },
  {
   "cell_type": "markdown",
   "id": "f9e2410f-c778-4182-94b1-fd93b9e90b3b",
   "metadata": {},
   "source": []
  },
  {
   "cell_type": "markdown",
   "id": "b31279bb-4340-4830-b9fd-2983f1699df7",
   "metadata": {},
   "source": []
  },
  {
   "cell_type": "markdown",
   "id": "93b42b5e-d9d2-4353-a5a1-0addfa00cb56",
   "metadata": {},
   "source": []
  },
  {
   "cell_type": "markdown",
   "id": "3d9b7b61-e225-4ae4-91b5-2b5655d9d76b",
   "metadata": {},
   "source": []
  },
  {
   "cell_type": "markdown",
   "id": "61390011-73ce-4c78-939b-b589bf726d2b",
   "metadata": {},
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.12"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}
